A Eulogy for Jack Good 



Boron ZEILBER GER 1 

Kadish 

Irving John Good, what a good name! So high-class sounding, "waspy", gentrified, and gentile. 
I have always envisioned Jack Good- one of my greatest heroes and influencers- who studied in 
<3\ ' Cambridge University, and worked at Bletchley Park along with Alan Turing and other giants, as 

the prototypical English (gentile) gentleman. Imagine my surprise, when I finally met him, on Nov. 
14, 2004 (when he was almost 88-years-old) at the nice Shabbat dinner at the house of Gail Letzter 
and Daniel Farkas, after my colloquium talk at Virginia Tech, and he told me that he was born 
Isadore Jacob Gudak. Now this name is as Jewish as it gets! No wonder he had to change his 
. name, since in those days, and perhaps even today, you can't get ahead in life with such a name, 

even if you have the genius of Jack Good. 

Good also told me that his father, who escaped to England from the stifling shtetl and mandatory 
military service, starting out as a watchmaker's apprentice, later becoming the owner-manager of 
a fashionable jewelry shop in London, was a notable Yiddish writer who published under the pen- 
name of Mosheh Oved. And indeed the name rang a bell, and I am sure that I have heard that 
name before. Later I got a hold of a translation of Oved's masterpiece Visions and Jewels (Faber 
and Faber, London, 1952) that is a very unusual autobiography /memoir ("deserved to be read for 
its strangeness" according to the dust-jacket blurb). Part of that book describes Jack's father's 
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adventures, starting out with his genealogy, and it turned out that Jack's paternal grandfather was 
a shochet (ritual slaughterer), that in the Jewish pecking order of the shtetl is just one notch below 
a rabbi (and, as it turned out, Jack's grandfather would have become a rabbi if not for a fire that 
destroyed all their wealth). 

G\ ' 

Of course, already Jack's father was not observant, and definitely Jack himself was as secular as one 
can get, but I am sure that he would not object to have someone say kadish for him. Unfortunately, 
Jack never married, and didn't have any children, so there was no one to do it. Since I feel like his 
spiritual son, let me take this opportunity to say kadish for the elevation of his soul. 



o 

■i— > 



Department of Mathematics, Rutgers University (New Brunswick), Hill Center-Busch Campus, 110 Frelinghuysen 
Rd., Piscataway, NJ 08854-8019, USA. zeilberg at math dot rutgers dot edu , 



tittp : //www. math. rutgers . edu/~zeilberg/ . Dec. 3,2009. Expanded version of a talk delivered Oct. 25,2009, 
3:00-3:23pm DST, at the Algebraic Combinatorics Special Session, the 1052nd American Mathematical Society 
(sectional Fall) meeting, Pennsylvania State University, Thomas Building, Room 216. Accompanied by Maple 
package JACK downloadable from the webpage of this article 



http : //www. math, rutgers . edu/~zeilberg/mamarim/mamarimhtml/jack. html , where one can also find sample input 



and output. (The package can also be downloaded directly from 



tittp : //www. math. rutgers . edu/~zeilberg/tokhniot/JACK) . This article is exclusively published in the Personal 



Journal of Ekhad and Zeilberger tittp : //www .math. rutgers . edu/~zeilberg/pj .html and arxiv.org . Supported in 



part by the United States of America National Science Foundation. 



1 



[I recite, from memory, the mourner's kadish: 

yitgadal ve-yitkadash shmay raba, be-alma dee bra ci-reutei, veyamlich malchutei be-khayechon u- 
be-yomechon u-bekhayei de-col beit yisrael. be-agala u-bizman kariv ve-imru amen. 

yehe shme raba mevorach le-olam u-le-olmei almaya . 

yitbarach ve-yishtabach, ve-yitpa-ar ve-yitromam ve-yitnashe ve-yithadar ve-yitale ve-yithalal shme 
dikudsha brich hoo le-ela min col birchata ve-shirata, tushbekhata ve-nekhematam da-amiran be- 
alma ve-imru amen. 

titkabal tslothon u-ba-oothon de-col beit yisrael kedam avuhun di bishmaya ve-imru amen. 

yehe shlama raba min shmaya ve-khayim tovim aleinu ve-al col yisrael ve-imru amen, ose shalom 
bi-meromav hoo ya-ashe shalom aleynu ve-al col yisrael, ve-imru amen, yehe shlama raba min 
shmaya ve-khayim aleinu ve-al col yisrael ve-imru amen. ] 

Jack, as a boy, is mentioned in his father's book [I wave the book Vision and Jewels and read from 
it]. On p. 158 it says: 

" On arriving home there ran towards me, to meet me, our fiery little boy, his little thumbs stuck 
into the arm-holes of his waistcoat, like a national rabbi. Pulling out his elastic braces, thrusting 
his little chest forward, like Ramsay MacDonald, he said: 

'Daddy, I will yet be the Honourable Master Isadore Good. ' . . . " 

Well, Jack never became "Honorable" (in the sense of a politician or a judge), and he stopped 
being Isadore, but he did become one of the greatest probabilists and statisticians of his time, and 
a pioneer of the once fringe Bayesian approach to statistics. That Bayesian methods are now so 
accepted is due, in so small part, to his preachings. 

But I only learned of Jack's seminal work on the foundation of probability much later. My first 
encounter with Jack's work was circa 1977, when Dick Askey challenged me to prove the so-called 
Andrews' g-Dyson conjecture, that lead me to look up proofs of the original Dyson conjecture, and 
inevitably to Jack Good's classic proof that changed my mathematical life. 

The Best 1-Page Mathematical Proof of All time 

The best way to eulogize a mathematician is to recite one of his proofs. Better still, I will now give 
you each a copy that you should keep in your wallet. Whenever you are feeling down, you should 
look at it, and I am sure that you would cheer up. 

[I now distribute to every person in the audience a copy of Good's half-page proof]. 
Let me reproduce it here in its entirety. 
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Journal of Mathematical Physics Volume 11, Number 6 June 1970 
Short Proof of a Conjecture by Dyson 
I.J. Good 

Department of Statistics, Virginia Polytechnic Institute, Blacksburg, Virginia 

(Received 26 December 1969) 

Dyson made a mathematical conjecture in his work on the distribution of energy levels in complex systems. A proof 
is given, which is much shorter than two that have been published before. 

Let G(a) denote the constant term in the expansion of 

F(x;a) = n(l-f 1 ) 3 , i,j = l,2,...,n , 

where a\, a 2 , ■ ■ ■ , a n are nonnegative integers and where F(x; a) is expanded in positive and negative 
powers of xi,...,x n . Dyson 1 conjectured that G(a) = M(a), where M(a) is the multinomial 
coefficient (ai + . . . + a n )\/(a 1 l ■ ■ ■ a n \). This was proved by Gunson 2 and by Wilson 3 . A much 
shorter proof is given here. 

By applying Lagrange's interpolation formula (see, for example, Kopal 4 ) to the function of x that 
is identically equal to 1 and then putting x = 0, we see that 

^ 1 1 ( ■ :;) ; ; • 

By multiplying F(x; a) by this function we see that, if aj 7^ 0, j = 1, . . . , n, then 

F(x;a) = ^F(x; ai,a 2 , • ■ .,a,j-i,a,j - 1, a j+1 , . . . , a n ) , 
j 

so that 

G (a) = 'Y^G(ai,...,a j -i,a j - 1, a j+1 , . . . , a n ) . (1) 

j 

If aj = 0, then Xj occurs only to negative powers in F(x; a) so that G(a) is then equal to the 
constant term in 

F(x\ , . . . , _i , Xj-i-i, • • • , x n , Oi , • • • , Oyj— 1 , cij_|_i , . . . , Q-n) , 

that is 

G(a) = G(ai,...,a j _i,a j+ i,...,a n ), i/ a, = . (2) 

Also, of course 

G(0) = 1. (3) 

Equations (l)-(3) clearly uniquely define G(a) recursively. Moreover, they are satisfied by putting 
G(a) = M(a). Therefore G(a) = M(a), as conjectured by Dyson. 



1 F.J.Dyson, J. Math. Phys. 3, 140, 157, 166 (1962) 

2 J. Gunson, J. Math. Phys. 3, 752 (1962). 

3 K.G. Wilson, J. Math. Phys. 3, 1040 (1962) 

4 Numerical Analysis (Chapman and Hall, London, 1955), p. 21 



3 



Jack Good: A very Good Man 



The brilliant ideas in Good's proof immediately lead to my article The algebra of linear partial 
difference operators and its applications, published in SIAM J. Math. Anal. 11, 919-934 (1980). 
I was very proud of that paper, and sent it out to several people, including Jack Good. In my 
youthful naivete, I asked four experts, after reading the article and being duly impressed, to pick 
up the phone, and call up the chair of the Illinois Math Department, and tell him to give me a 
job. I needed that job desperately, since my then-girlfriend (and now wife, Jane) was a graduate 
student at Urbana-Champaign. Three out of the four politely replied that they are very busy etc., 
and more to the point, they don't know me! (one of them (John Riordan) wrote: "you can't sell 
a pig in a poke"). But only one of the four solicited experts , Jack Good, actually did call! Now 
that I am much older, and possibly a bit wiser, I realize how preposterous my request was, and how 
kind it was on Jack's part to pick up the phone. As it turned out, the chairperson, Paul Bateman, 
refused to give me that job that year (1978-1979), but he finally came around-in large part thanks 
to Jack-the following year, and I was able to reunite with Jane, who by then became my wife. 

Jack Good: A Visionary prophet of (strong!) AI 

Jack's proof of Dyson's conjecture, that I have just distributed to you, is a masterpiece of terseness. 
I experimented with it, trying to see if I can delete any word without ruining it. I failed. Jack's 
proof is not only a mathematical masterpiece, but a literary one! 

Yet there are times to be terse and there are times to be verbose. Jack was one of the most 
prolific scientists of all time, and wrote many wonderful, leisurely, essays about the philosophical 
foundations of probability and the probabilistic foundations of philosophy. He was also one of 
the earliest proponents of artificial intelligence, and, if you believe the wikipedia article, was a 
consultant to Stanley Kubrick when he made 2001: A Space Odyssey that featured HAL. 

Jack's most favorite articles were collected in the book Good Thinking: The Foundation of Prob- 
ability and Its Applications, University of Minnesota Press, 1983. In one of these papers (in pp. 
106-116) " Dynamical Probability, Computer Chess, and the Measurement of Knowledge" (that orig- 
inally appeared in " Machine Intelligence 8 (E.W. Elcock and D. Michie, eds. (Wiley 1977) 139-150) 
one finds the following lovely quotation(p. 106), that I whole-heartedly agree with: 

" To parody Wittgenstein, what can be said at all can be said clearly and it can be 
programmed." 

Two pages later, one can find an even better quote: 

"Believing, as I did (and still do), that a machine will ultimately be able to simulate all 
intellectual activities of any man ..." 

But when I look again at Jack's one-page proof from the book of Dyson's conjecture, I am not 
so sure. Will a computer ever be able to come up with such a gorgeous proof? But then again, 
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maybe it will! 



Computerized Deconstruction of Jack Good's Lovely Human Proof 

Let's try and see how a computer (once it is suitably programmed with general purpose algorithms) 
would tackle Dyson's conjecture. 

The crux of Good's proof is the fact that F(x; a) satisfies the partial linear recurrence equation 
with constant coefficients 

-F( x ; a ) = '^2F(x;a 1 ,a 2 , ■ ■ ■ , a,_i,aj - l,a j+1 , ...,a n ) , 
j 

where the coefficients neither depend on a nor on x. Now the fact that there is such a simple 
recurrence is indeed a miracle, but the fact that, for any specific dimension, there is some such 
linear recurrence (with constant coefficients) is guaranteed a priori, and a computer can find that 
recurrence (for small n) rather fast. This was the main observation of my above-mentioned 1980 
paper. 

Indeed, let . . . , R n are homogeneous Laurent polynomials of degree in n variables, (or equiv- 
alently, arbitrary polynomials of n — 1 variables) and consider the Laurent polynomial 

F(x;a) = ;Q^(xr ■ 

i=l 

Introducing the shift-operators Ai in the discrete variable a, (i = 1, . . . , n), defined by Aif(ai, . . . , a n ) 
/(ai, . . . , aj_i, ai + 1, cij+i, . . . , a n ), we get that F is annihilated by the n operators 

Ai - Ri , (i = l...n) . 

By using the Buchberger algorithm (Grobner bases) or otherwise, the computer can eliminate all 
the x's and get a pure recurrence operator 

P{A u ...,A n ) , 

annihilating F(x;a). Since such an operator is free of the x's it also annihilates each and every 
coefficient, in particular the constant term (the coefficient of x\ ■ ■ ■ 

Now, if you take random R^s, P(Ai, . . . , A n ) will be usually very complicated, and the complexity 
gets higher with higher dimensions. The miracle of the Dyson product was that it turned out, that 
for every n: 

n 

P(A u ...,A n ) = l-Y J A- 1 . 

i=i 

A computer can discover it (and prove it!), routinely for each specific n, say 1 < n < 8, but, at 
present one still needs the "human" identity 

En(i-^r=i • ■ 
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that is purely routine for any specific numeric n, but seems to need a human being to prove it 
for symbolic n (i.e. "all" n > 0). Jack Good invoked the Lagrange Interpolation Formula (whose 
human proof is one-line: two polynomials of degree < n that coincide in n different values must 
be the same). But even if you never have heard of Lagrange or Interpolation, you can still easily 
prove this identity by induction on n, and I am sure that a computer can be taught how to find 
such a proof (in the style of the Zeilberger algorithm, but in the context of symmetric functions). 

The Maple package JACK has programs to automatically find such recurrences for any given set of 
Laurent polynomials R\ , R2 , . . . • 

It can be gotten directly from 

http : //www. math. rutgers . edu/~zeilberg/tokhniot/ JACK , 

or via a link from the webpage of this article 

http : //www. math. rutgers . edu/~zeilberg/mamarim/mamarimhtml/ jack. html , 

where one can also find some sample input and output. In particular, automatic Good-style proofs 
of Dyson's conjecture for n < 8, from which one can clearly see the pattern of the recurrence. 

But Jack Good May have been wrong on one point ... 

Let's go back to the above-quoted Jack's prophesy, with my added emphasis: 

"Believing, as I did (and still do), that a machine will ultimately be able to simulate all 
intellectual activities of any man ..." 

I whole-heartedly agree with Good if you replace "intellectuaV by "mathematicaV but I am not so 
sure about "intellectual' . Will a computer ever be able to write so beautifully and so eloquently? 
Isadore Jacob Gudak was much more than a mere mathematician and statistician, he was a true 
intellectual, a visionary, and a poet, and I estimate that the (current, Bayesian!) probability that 
all his activities would be one day simulated by machine-kind is rather low. Of course, Bayesian 
probabilities are always subject to change with more evidence, so let's wait and see (and hope!). 
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